/**
 * 
 */
package com.gwcloud.leetcode.hot100;

import java.util.ArrayList;
import java.util.List;

import com.gwcloud.leetcode.common.datastructure.TreeNode;

/**
 * @ClassName   : Leetcode0094 
 * @author      : ganwei 
 * @date        : 2020年5月20日
 * @Description : Leetcode0094
 */
public class Leetcode0094 {
	List<Integer> result = new ArrayList<>();
	/**
	 * -中序便利必须递归解决
	 */
    public List<Integer> inorderTraversal(TreeNode root) {
    	viewTree(root);
    	return result;
    }
    public void viewTree(TreeNode root){
    	if(root == null){
    		return;
    	}
    	viewTree(root.left);
    	result.add(root.val);
    	viewTree(root.right);
    	
    }
}
